Origamis with non congruence Veech groups 



Gabriela Schmithiisen 

In this article we give an introduction to origamis (often also called square-tiled 
- - - , surfaces) and their Veech groups. As main theorem we prove that in each genus 

' there exist origamis, whose Veech groups are non congruence subgroups of SL2(Z). 

o I 

^ ■ The basic idea of an origami is to obtain a topological surface from a few combina- 

p |. torial data by gluing finitely many Euclidean unit squares according to specified 

<^ ! rules. These surfaces come with a natural translation structure. One assigns in 

I general to a translation surface a subgroup of GL2(M) called the Veech group. In 

■ the case of surfaces defined by origamis, the Veech groups are finite index sub- 
^ ■ groups of SL2(Z,). These groups are the objects we study in this article. 

! One motivation to be interested in Veech groups is their relation to Teichmuller 

\ disks and Teichmiiller curves, see e.g. the article [H 06] of F. Herrlich in the 

^ ■ same volume: A translation surface of genus g defines in a geometric way an 
embedding of the upper half plane into the Teichmiiller space Tg of closed Rie- 

^ . mann surfaces of genus g. The image is called Teichmiiller disk. Its projection to 

^ ! the moduli space Mg is sometimes a complex algebraic curve, called Teichmiiller 

^ \ curve. More precisely this happens, if and only if the Veech group is a lattice in 

■ SL2(M). In this case the algebraic curve can be determined from the Veech group 
• up to birationality. 

o ; 

, It is hard to determine the Veech group for a general translation surface. How- 

^ \ ever, if the translation surface comes from an origami there is a special approach 

, ^ ■ to this problem. It is based on the idea of describing origamis by finite index sub- 

^ ' groups of F2, the free group in two generators. This leads to a characterization of 

. origami Veech groups as the images in SL2(Z) of certain subgroups of Aut(F2), 

the automorphism group of F2. 

Using this approach we will calculate Veech groups of two origamis explicitly. 
They turn out to be non congruence groups. Starting from these examples we 
obtain infinite sequences of origamis all of whose Veech groups are non congruence 
groups. This leads to the following theorem. 

Theorem 1. Each moduli space Mg {g > 2) contains an origami curve whose 
Veech group is a non congruence group. 

In Section [1] we introduce origamis and present different equivalent ways to de- 
scribe them. In Section [2] we give a glance on the mathematical context. We 
describe, how an origami defines a family of translation surfaces and explain 
roughly , how one obtains a Teichmiiller curve in moduli space starting from 
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an origami. We introduce Veech groups and shortly point out their relation to 
Teichmiiller curves. In Section [3] we turn to Veech groups of origamis and present 
a characterization of them in terms of automorphisms of the free group F2 in two 
generators. We use this characterization to calculate two examples explicitly. 
Finally, in Section H] we show that these two examples produce Veech groups that 
are non congruence groups and give a method to construct out of them infinite 
sequences of Veech groups that are again non congruence groups. 

The first part (Section [T]- Section [3]) of this article is meant to give a handy in- 
troduction to origamis and an overview on some of our results about their Veech 
groups. In the second part we state and prove Theorem [1] based on the results in 
the PhD thesis |S 05] of the author. 

For a broader introduction and overview on origamis and Teichmiiller curves 
as well as for references to the larger context, we refer the the reader e.g. to 
[HeSc 06] ■ [S04] and jS05] . 
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of the conference for giving me the opportunity to contribute to these proceedings. 
This work was partially supported by a fellowship within the Postdoc-Programme 
of the German Academic Exchange Service (DAAD). 
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1 Origamis 

There are several ways to define origamis. We start with the somehow playful 
description that we have learned from |Lo 05j . where also the name origami was 
introduced: An origami is obtained by gluing the edges of finitely many copies 
Qi, Qd of the Euclidean square Q via translations according to the following 
rules: 

• Each left edge shall be identified to a right edge and vice versa. 

• Similarly, each upper edge shall be identified to a lower one. 

• The arising closed surface X shall be connected. 

We only study what is called oriented origamis in |Lo 05] and call them just 
origamis. 

Example 1.1. 

a) The simplest example is the origami that is made from only one square. 
There is precisely one possibility to glue its edges according to the rules. 
One obtains a torus E. We call this origami the trivial origami Oo- 



Figure 1: The trivial origami. Opposite edges are glued. 



Observe that the four vertices of the square are all identified and become 
one point on the closed surface E. We call this point oo. 

b) We now consider an origami made from four squares, see Figure\^ Some 
identifications of the edges are already done in the picture. For all other 
edges those having same labels are glued. The origami is called L{2, 3) for 
obvious reasons. 
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Figure 2: The origami L(2,3). Opposite edges are glued. 
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Observe that in this case the vertices labeled with • and the vertices labeled 
with o are respectively identified and become two points on the closed surface 
X. By calculating the Euler characteristic one obtains, that the genus of 
the surface X is 2. 

c) Finally, we consider an example with five squares, see Figure 0. Here, 
edges with same labels are identified. For the unlabeled edges, those which 
are opposite to each other are glued. We call the origami D. 
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Figure 3: The origami D. Edges with the same label and unlabeled edges 

that are opposite are glued. 

In this case, we obtain the three identification classes o, -k and • for the 
vertices. The genus of the closed surface X is again 2. 

Origamis as coverings of a torus 

Observe, that the trivial origami Oq from Example 11.11 a) is universal in the 
following sense: If X is the closed surface that arises from an arbitrary origami 
O and E the torus that arises from Oq, then we have a natural map X ^ E hy 
mapping each of the unit squares of the origami O that form the surface X to 
the one unit square of Oq that forms the torus E. This map is a covering that is 
unramified except over the one point oo & E. Conversely, given a closed surface 
X together with such a covering p : X ^ E, we obtain a decomposition of X 
into squares by cutting X along the preimages of the edges of the one square of 
Oo that forms E. This motivates the following definition of origamis. 

Definition 1.2. An origami O o/ genus g and degree d is a covering p : X E 
of degree d from a closed, oriented (topological) surface X of genus g to the torus 
E that is ramified over at most one marked point oo G -E. 

Remark that we have fixed here one torus E and one point oo E E. In particular 
we may furthermore fix a point M ^ oo on E and a set of standard generators 
of the fundamental group tti{E,M) that do not pass through oo. That way we 
obtain a fixed isomorphism 

n,{E*) ^ F2, (1) 
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where E* = E — oo and F2 = F2{x, y) is the free group in two generators x and y. 
Describing E by gluing the edges of the unit square via translations, we choose 
M to be the midpoint of the unit square and the standard generators to be the 
horizontal and the vertical simply closed curve through M, see Figure HI 



X 
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Figure 4- Generators of tii{E*). 

Example 1.3. In Example \l.l\ in a) the covering is the identity id: E E. 
In h) we have a covering p : X E of degree 4 that is ramified in the two points 
labeled by • and o. Recall that the genus of X is 2. 

In c) we have a covering p : X ^ E of degree 5 ramified in the two points labeled 
by • and -k. Observe that though the point on X labeled by o is a preimage of 00, 
the covering is not ramified in this point. The genus of X is again 2. 

Definition 1.4. We say that two origamis Oi = {pi : Xi ^ E) and O2 = 

{p2 : X2 E) are equivalent, if there is a homeomorphism ip : Xi X2 with 

Vl=P2° ^■ 

Description by a pair of permutations 

An origami O = p : {X ^ E) oi degree d defines (up to conjugation in Sd) 

• a homomorphism m : F2 = F2{x,y) —>■ Sd or equivalently 

• a pair of permutations (0"^, <Jb) in Sd 
as follows: 

Let Ml, . . . , Md be the preimages of the point M (defined as above) under p. 
Furthermore, let 

m:7ri(E*,M)^Sym(Mi,...,Mrf) 

be the monodromy map defined by p, i.e. for the closed path c G 7ri(£'*, M) the 
point Mi is mapped to Mj by m(c) if and only if the lift of the curve c to X via 
p, that starts in Mj, ends in Mj. 

Choosing an isomorphism Sym(Mi, . . . , M^) = Sd and using the isomorphism 
TTi[E*) = F2 fixed in ([T]) makes m into a homomorphism from F2 to Sd- We set 
(Ja = m(x) and ab = rn{y). 

Observe that this homomorphism depends on the chosen isomorphism to Sd and 
on the choice of the origami in its equivalence class only up to conjugation in Sd- 
Therefore we consider two homomorphisms mi : F2 —>■ Sd and m2 : F2 —>■ Sd to 
be equivalent, if they are conjugated by an element in Sd- Similarly we call two 
pairs (o"a, o"f,) and (cr^, cr^) in 5*^ equivalent, if they are simultaneously conjugated, 
i.e. there is some s E Sd such that cTq = sa'^s~^ and at = scr[,s~^. 
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Example 1.5. In Example M . 1\ we obtain for the origami L(2,3) in h) the mon- 
odromy homomorphism 

m : Fa ^ ^4, x (2 3 4) and y ^ {2 1), 

and thus da = (2 3 4) and ab =(2 1). 

For the origami D in a) we similarly obtain the permutations 

o-a = (1 2 3) and ah = (1 4 5)(2 3). 

Description as finite index subgroups of F2 

Origamis can be equivalently described as finite index subgroups of F2, the free 
group in two generators, as stated in the following remark. The characterization 
of the Veech groups of origamis is mainly based on this observation. 

Remark 1.6. We have a one-to-one correspondence: 

origamis up to equivalence ^ finite index subgroups of F2 up to conjugacy. 

More precisely, this correspondence is given as follows: 

Let O = {p : X ^ E) he an origami. Define E* = E — {00} and X* = 
X — p^^(oo). Thus we may restrict p to the unramified covering p : X* E*. 
This defines an embedding of the corresponding fundamental groups: 

U = ni{X*) C m{E*) = F2 

Again we use the fixed isomorphism in ([T]), see also Figure |H Changing the 
origami in its equivalence class leads to a conjugation of U with an element in 
F2. The index of the subgroup of F2 is the degree d of the covering p. 
Conversely, given a finite index subgroup U of F2 we retrieve the origami in 
the following way: Let v : E* ^ E* he a universal covering of E*. By the 
theorem of the universal covering, tti{E*) is isomorphic to Deck{E*/E*), the 
group of deck transformations of E* /E*. Furthermore, the finite index subgroup 
U of Deck{E*/E*) corresponds to an unramified covering p : X* E* of finite 
degree. This can be extended to a covering X ^ E, where X is a closed surface. 

Example 1.7. In Example M. 1\ we obtain the following subgroups of F2: 
In a), X* is the once punctured torus itself and U = F2. 

In b), X* is a genus 2 surface with 2 punctures. Thus U = 7ri(X*) is a free group 
of rank 5. Keeping in mind that we use the identification tti{E*) = F2 = F2{x,y) 
described in Figure\^ one can read off from the picture in Figure\^ that 

Q 10 10 

U = < X , xyx~ , X yx^ , yxy^ , y > 

In c), X* is a genus 2 surface with three punctures. Thus U is a free group of 
rank 6. More precisely, we read off the picture in Figure\^ that 

U = < X , xyx~ , X yx~ , yxy~ , y xy~ , y > 
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Description as a finite graph 

Finitely, sometimes it is convenient to describe an origami O = {p : X E) 
as a finite, oriented labeled graph: Namely, let U be the finite index subgroup 
of F2 (unique up to conjugation) that corresponds to O as described in the last 
paragraph. Then we represent the origami by the Cayley-Graph of f/ C F2: 
The vertices of the graph are the coset representatives. They are labeled with a 
representative of the coset. The edges are labeled with x and y. For each vertex 
(with label w & F2) there is an x-edge from it to the vertex that belongs to the 
coset of wx. And similarly there is a y-edge to the vertex that belongs to the 
coset wy. 

Example 1.8. The following figure shows the Cayley- graph for the origami L{2, 3) 
from Example \l.l\ 



1^ — y y 

X 

Figure 5: Graph for O = L(2, 3). 

2 Translation structures and Veech groups 

Translation structures 

Recall that an atlas on a surface is called translation atlas, if all transition maps 
are translations. An origami O = {p : X ^ E) naturally defines an SL2(M)-family 
of translation structures fi^ {A G SL2(M)) on X* = X — p~^{oo) as follows: 

• As first step, observe that each A G SL2(M) naturally defines a translation 
structure rjA on the torus E itself by identifying it with C/A^, where 

A = ^) lattice < , > in C (2) 

• Then define the translation structure fiA on X* by lifting rjA via p, i.e. 

(J^A = P*Va- 



Using the first description of an origami that we gave by gluing squares, we obtain 
the translation structure /i/ (where / is the identity matrix), if we identify the 
squares with the Euclidean unit square in C. We obtain /i^ for a general matrix 
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A G SL2(M) from this by identifying the squares with the parallelogram spanned 
by the two vectors 

and 



d 

Thus the SL2(M)-variations of the translation structure /i/ can be thought of as 
affine shearing of the unit squares, see Figure [61 



Figure 6: Sheared translation structure for the origami L(2,3). 

Prom an origami to a Teichmiiller curve in the moduli space 

By the SL2(M)-family of translation structures, the origami O = {p : X ^ E) 
defines a specific complex algebraic curve called Teichmiiller curve in the moduli 
space Mg of closed Riemann surfaces of genus g. We state this construction here 
only briefly as motivation and refer e.g. to the overview article |HeSc 06] for a 
detailed description and links to references. A particular nice configuration of 
such Teichmiiller curves is described in |H 06] in this volume. 

The Teichmiiller curve in Mg is obtained from the origami in the following way: 

• The translation structure /i^ described in the previous paragraph is in par- 
ticular a complex structure on the surface X* which can be extended to the 
closed surface X. The Riemann surface (X, /x^) together with the identity 
map id : X — > X as marking then defines a point in the Teichmiiller space 
Tg. Thus we obtain the map: i : SL2(M) — > Tg, A i— > [(X, /^a), id]. 

• \{ A E S02(M), then the affine map z ^ A - z is holomorphic. Thus the map 
i factors through S02(M). Furthermore using that SL2(M) modulo S02(M) 
is isomorphic to the upper half plane H, one obtains a map 

l: e = S02(M)\SL2(M) ^ Tg 

In fact, this map is an embedding that is in the same time holomorphic and 
isometric. A map with this property is called Teichmiiller embedding and 
its image A in Teichmiiller space is called a Teichmiiller disk or a geodesic 
disk. 
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• Finally, one may compose the map l with the projection to the moduli space 
Mg. The image of A in Mg is a complex algebraic curve. A curve in Mg 
that arises like this as the image of a Teichmiiller disk is called Teichmiiller 
curve. 

Note: More generally, one obtains a Teichmiiller disk A in a similar way starting 
from an arbitrary translation surface (or a bit more general: from a flat surface). 
However, the image of such a disk A in moduli space is not always a complex 
algebraic curve; in fact its Zariski closure tends to be of higher dimension. It 
is an interesting question how to decide whether a translation surface leads to a 
Teichmiiller curve. One possible answer to this is given by the Veech group which 
we introduce in the following paragraph. 

Veech groups 

Let X* be a connected surface and fi a translation structure on it. One assigns to 
it a subgroup of GL2(M) called Veech group as described in the following: We con- 
sider the group Aff^(X*,/i) of all orientation preserving affine diffeomorphisms, 
i.e. orientation preserving diffeomorphisms that are locally affine maps of the 
plane C, see Figure [71 Here - and throughout the whole article - we identify C 
with ]R2 by the map z ^ (Re(2;) , Im(z))*. Thus an affine diffeomorphism / can 
be written in terms of local charts as 



f : z = (Re{z), lm{z)y ^ A ■ (Re(z), lm{z)y + zq with A e GL2(M) and zq G C. 

(3) 



Observe that A does not depend on the chart, since /i is a translation structure. 
Thus one obtains a well defined map 



called Derivative map. 

Definition 2.1. The Veech group T{X*,fj,) of the translation surface (V*,/x) is 
the image of the derivative map D: 



D : Afr+(X*,/i) GL2(M), f^A 



r(X*,/x) = Z}(Afr+(X*,/i)) 
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Example 2.2. Let (X*,/i) be C/A/ with the natural translation structure. Here 
I is the identity matrix and A/ is the corresponding lattice as defined in 
An affine diffeomorphisms ofC/Aj lifts to an affine diffeomorphism ofC respect- 
ing the lattice. Conversely, each such diffeomorphism descends to C/A/. Thus, 
we have in this case 

r(X*,/i) = SL2(Z). 
Veech groups and Teichmiiller curves 

As indicated in the paragraph about Teichmiiller curves, the Veech group "knows" 
whether a translation surface defines a Teichmiiller curve in moduli space or not. 
More precisely, one has the following statement: 

Fact: Let X be a surface of genus g and X* = X — {Pi, . . . , P„} for finitely many 
points Pi, . . . , P„ on X. Furthermore let /i be a translation structure on X*. 
Then (X*, /i) defines a Teichmiiller curve C if and only if the Veech group r(X*, n) 
is a lattice in SL2(M). In this case, the curve C is (antiholomorphic) birational 

to H/r(x*,/i). 

We describe the relation to Teichmiiller curves here just as motivation and in 
order to give a glance at the general frame. We have therefore resumed theorems 
contributed by several authors condensed in what is here called "fact". A good 
access to it can be found e.g. in |EG 97] or [Z 06] . A broader overview on 
Veech groups of translation surfaces is given e.g. in [HuSc 01] and in [Le 02] . 
Teichmiiller disks, Teichmiiller curves and Veech groups have intensively been 
studied by numerous authors, starting from Thurston [T 88] and Veech himself 
|V 89] . We refer to )S 04] and [HeSc 06] for more comprehensive overviews on 
references. 

3 Veech groups of origamis 

Let O = p : (X —>■ E) be an origami. We have seen in Section [2] that O defines an 
SL2(M)-family of translation structures fiA {A G SL2(M)) on X* = X —p~^{oo). 
The corresponding Veech groups are not very different. In fact, they are all 
conjugated to each other. More precisely, we have: 

T{X\fiA)=AT{X\fij)A-\ 

Thus, we may restrict to the case where A = I which justifies the following 
definition. 

Definition 3.1. The Veech group T{0) of the origami O is defined to be r(X*, fij). 

From Example 12.21 it follows that the Veech group of the trivial origami Oq (de- 
fined in Example 11.11) is SL2(Z). For a general origami one can show that T{0) 
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is a finite index subgroup of SL2(Zi). In fact, also the converse is true as it was 
shown by Gutkin and Judge in |GJ 00] : A Veech group is a finite index subgroup 
of SL2(Zi) if and only if it comes from an origami. 

From this it follows in particular by the Fact presented in Section [2] on page [lO] 
that an origami always defines a Teichmiiller curve in the moduli space. 

Characterization of origami Veech groups 

Recall from Section [1] that an origami O corresponds (up to equivalence) to a 
finite index subgroup f/ of F2 = F2{x,y), the free group in two generators (up to 
conjugation). This description enables us to give a characterization of its Veech 
group entirely in terms of F2 and its automorphisms. 

For this we need the following two ingredients: 

• Let f3 : Aut(F2) — > Out(F2) = GL2(Z) be the natural projection. The 
fact that we only consider orientation preserving diffeomorphisms applies 
to only taking automorphisms of Aut(F2) that are mapped to elements in 
SL2(Z). We denote Aut+(F2) = /3~^(SL2(Z)) and restrict to the map 

/3 : Aut+(F2) ^ SL2(Z). 

• Let Stab(f/) = {76 Aut+(F2)|7([/) = U} 

Using these ingredients, it was shown in |S 04] that Veech groups of origamis can 
be described as stated in the following theorem. 

Theorem 2 (Proposition 1 in |S 04] ). For the Veech group r(0) of the origami 
O holds: 

r(0) = /3(Stab(t/)) 
Let us make two comments on this description: 

One consequence is, that one obtains an algorithm that can calculate the Veech 
group of an arbitrary origami explicitly. This algorithm is described in detail in 
[S04] . 

As an other consequence, we have now a characterization of all origami Veech 
groups as stated in the following corollary. 

Corollary 3.2. A finite index subgroup o/SL2(Z) occurs as origami Veech group 
if and only if it is the image of the stabilizing group Stab([/) C Aut'''(F2) for 
some finite index subgroup U in F2. 

Thus the question, which finite index subgroups of SL2(Z) are Veech groups be- 
comes roughly speaking the same as the question which subgroups of Aut^(F2) 
are such stabilizing groups. So far, there is no general answer known. 
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In |S 05j it was shown that many congruence subgroups of SL2(Z,) are Veech 
groups. Recall that a congruence group of level n is a subgroup of SL2(Z) that is 
the full preimage of some subgroup of SL2(Z/nZ) under the natural homomor- 
phism SL2(Zi) — > SL2(Zi/?t,Z) and n shall be minimal with this property. For prime 
level congruence groups the following statement is shown in [S 051 Theorem 4] 

Theorem 3. Let p be prime. All congruence groups T of level p are Veech groups 
except possibly p G {2,3,5,7,11} and T has index p in SL2(Z). 

This result is generalized to a statement for arbitrary n in |S 05 1 Theorem 5] 

Presenting the Veech group T and the quotient H/F for an origami 

As mentioned above, using Theorem [2] the Veech group of an origami can be 
calculated explicitly. The Veech groups are described as subgroups of SL2(Z,) 
by generators and coset representatives. We use for the notation that SL2(Z) is 
generated by 5* and T, with 

Recall furthermore from the discussion on Veech groups and Teichmiiller curves 
in Section [2] on page [TU] that for a Veech group T we are in particular interested 
in the quotient H/F, since this quotient is birational to the corresponding Te- 
ichmiiller curve. Here F acts as Fuchsian group on the upper half plane H, which 
is endowed with the Poincare metric. 

Since an origami Veech group F is a finite index subgroup of SL2(Z), the quotient 
H/F comes with a natural triangulation. More precisely, we choose the funda- 
mental domain for the action of SL2(Z) on H that is the geodesic pseudo-triangle 
A with vertices P = + Q = 1 + and Poo = oo- 







i 




p- 






Q 


H 





Figure 8: Fundamental domain of SL2{'L). 



The surface ]H[/SL2(Z) is obtained by identifying the vertical edges Poo and Qoo 
via T and the edge PQ with itself (with fixed point i) via 5*. 
For an arbitrary subgroup F of SL2(Z) of finite index we obtain a fundamental 
domain as a union of translates of the triangle A: for each coset A we take the 
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triangle ^(A), where A is a representative of the coset. The identification of 
the edges is given by the elements in T. Gluing the edges gives the quotient 
surface H/F, filling in the cusps leads to a closed Riemann surface endowed with 
a triangulation. We draw stylized pictures of the fundamental domains that 
indicate the triangles (see Figure 191 and fTOll. The triangles are labeled with a 
coset representative, edges that are identified are labeled with the same letter 
and vertices that are identified with the same number. Vertices that come from 
cusps (i.e. points at oo) are marked with •. 

In particular, one can read off from these stylized pictures the genus and the 
number of cusps of the quotient surface H/F. 

Two examples: the origami L(2,3) and the origami D 
The origami L(2,3): 

In |S 04t Example 3.5] the Veech group is calculated as follows: 

More precisely, one obtains the generators presented as products of S and T as 
well as a list of coset representatives. 

• List of generators: 

I fj = ^^ (I2 5) = TST^ST-^T-\ J) = TSTST-^S, 

3 ^fj = T^STST-^S-^T-\ (^^ 

List of representatives: 

/, T, S, T^, TS, ST, T^S, TST, T^ST 



Hence, F(L(2, 3)) is a subgroup of index 9 in SL2(Zi). 

The stylized picture of the quotient EI/F(L(2, 3)) is determined in [S 04[ Example 
3.6] and is shown here in Figure O 
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Figure 9: Fundamental domain o/r(L(2,3)). 

From this one can read off that the genus of the quotient EI/r(L(2, 3)) is and 
that it has 3 cusps, namely the vertices labeled by 1,4 and 5. It follows in par- 
ticular that the corresponding Teichmiiller curve has genus 0. 

The origami D: 

The Veech group of the origami D is calculated in |S OSj Section 7.3.2]. It has 
index 24 in SL2(Z) and the following generators: 



A2 



A, 



-1 

-1 

1 

-6 1 



-3 4 
-4 5 



ST^S-\ 



^1 

^3 



1 3 
1 

-7 16 
-4 9 



{T^S)T\T^S)-\ 



{TS)T\TS)-\ As 



-9 5 
-20 11 



{TST^S)T^{TST^S)-\ 



A, 



7 2 

-18 -5 



{ST^S)T\ST^S)'\ 



The following is a system of cosets representatives: 

J, T, S, T\ TS, ST, T^S, TST, ST\ STS,T^ST, TST^ 
^^5^ ^^3^ ^2^^ ^^^3^ TST^S, ST\ ST^S, TST^ST-\ 

TST^ST"^ , TST^ST-^ : TST'^ST'^ , ST^ST 
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The corresponding origami curve C{D) has genus 0. It is shown with its natu- 
ral triangulation in Figure [TOl It has six cusps, namely Ci, C2, C3, C4, C5 and Cq. 




Figure 10: The origami curve to D. 

4 Veech groups that are non congruence groups 

Theorem [3] implies that there are many congruence groups which are Veech 
groups. How about non congruence groups? In this section we will see that 
the Veech groups for the two examples, the origami L{2, 3) and the origami D, 
studied in the last paragraph are both non congruence groups. Furthermore, 
we give a construction that produces for both of them an infinite sequence of 
origamis whose Veech group is a non congruence group. We use this in order to 
prove our main theorem. 
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An other generalization of the example L(2, 3) was given by Hubert and Lelievre 
in |HL 05j . where they show for certain "L-shaped" origamis or square-tiled sur- 
faces, how they are called there, that their Veech groups are non congruence 
groups. These surfaces are all of genus 2, hence it follows that there are infinitely 
many origamis of genus 2 whose Veech group is a non congruence group. 

Recall that a group is a congruence group, whose level is a divisor of n, if and 
only if it contains the principal congruence group 



In |S 04[ Proposition 3.8] it was shown using a proof of Stefan Kiihnlein that the 
Veech group of L{2, 3) is a non congruence group. The basic tool for this is the 
general level that is defined for any subgroup T of SL2(Z) as follows: For each 
cusp we define its amplitude to be the smallest natural number n such that there 
is an element of F conjugated in SL2(Z,) to the matrix 



which fixes the cusp. Observe that this is equal to the number of triangles around 
the vertex that represents the cusp in our stylized picture of the quotient surface 
(see Figures [9] and [TOl) . The general level of F is the least common multiple of the 
amplitudes of all its cusps. A theorem of Wohlfahrt |W 64t Theorem 2] states 
that the level and the general level of a congruence group coincide. 
The amplitude of the three cusps of E[/F(L(2, 3)) labeled with 1, 4 and 5 in Fig- 
ure [9] is 3, 2 and 4 respectively. Hence, the general level of F(L(2, 3)) is 12. Then 
it is shown in the proof that F(L(2,3)) does not contain F(12) which gives the 
contradiction. 

The same method can be used in order to show that T{D) is a non congruence 
group. We here carry out the proof for it. Observe from Figure [10] that the six 
cusps Ci, . . . , Cq have the amplitude 3, 6, 4, 4, 5 and 2, respectively. Thus the 
general level is 60. 

Proposition 4.1. The Veech group T{D) is a non congruence group. 

Proof. Suppose that F = F(_D) is a congruence group. Since the general level of 
F is 60, we have by the theorem of Wohlfahrt mentioned above, that F(60) is a 
subgroup of F. 

We will use the following facts, which can be checked e.g. in Figure [TOl 




mod n} 
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In order to verify this in Figure [10], use that 

Ai = T^ and Aq = S'^T^S^^T-^S-^TS-^T-^S-\ 

We will find an element in F whose projection to SL2(Z/60Z) is equal to that of 
T, which gives us the desired contradiction. 
Recall that 

SL2(Z/60Z) ^ SL2(Z/4Z) x SL2(Z/3Z) x SL2(Z/5Z). 

We identify in the following these two groups. Furthermore we denote by p^, ps, 
P5 and peo the projection from SL2(Z) to SL2(Z/4Z), SL2(Z/3Z), SL2(Z/5Z) and 
SL2(Z/60Z), respectively. Then peo = P4 x ps x p^. 
We have 



Peo{Ai) = 
PmiA) = 




and 



The order of ^4(^1) in SL2(Z/4Z) is 4, the order of ^3(^1) in SL2(Z/3Z) is 1 
and the order of ^5(^1) in SL2(Z/5Z) is 5. We also say: The order o/p6o(^i) is 
(4, 1,5). Since 7 = 3 mod 4 and 7 = 2 mod 5 we have 

p.o(-4i)^((j ;),(; ;),(; ;)> (4) 

Furthermore: 

and with the same notation as above peo(Ag) has the order (1, 3, 5). Thus 

p^(^i')-i{l ;).(; ;).(; ;)). w 

From (H]) and ([S]) it follows that 

Pm{Af-Al) = ((^J J), (J J), (J J)) = p6o((j J)) = P6o(T) 

But Af^ ■ Al E T and T ^ F, thus F(60) = ker(p6o) cannot be contained in F. 
Therefore, F cannot be a congruence group of level 60. Contradiction! □ 
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Sequences of origamis with non congruence Veech groups 

Starting from tlie origamis L(2, 3) and D we will define respectively a sequence 
On, such that for each n E N the Veech group r(0„) again is a non congruence 
group. The basic idea is to "copy and paste": we will cut the origami along a 
segment, take n copies of it and glue them along the cuts. 

In Figure [TT] we show the origami On for L(2, 3): 



» « 

2 

» ( 


» ( 


> i 

6 

» 1 




1 

» 1 


3 

» ( 


4 

5 1 


5 

» 1 


7 
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8 

) 



(» < 

4n-6 
» 1 




» < 

4n-2 
» < 


k ^ » 


4n-7 
1 1 


4n-5 
» c 


4n-4 
) 1 


4n-3 
1 < 


4n-l 
» ( 


4n 
) 



Figure 11: n copies o/L(2,3). Opposite edges are glued. 

Using the description of an origami by a pair of permutations from Section [H On 
is given as: 

= (1 3 4 5 7 8 9 11 12 ... 4n-3 4n-l 4n), at = (1 2)(5 6) . . . (4n-3 4n-2). 

Observe that the genus of 0„ is n + 1 and it has 2n cusps: n of order 3 (all n 
marked by • in Figure [TTI) . and n of order 1 (all n marked by o in Figure [TT!) . 

Finally, we want to present the origami 0„ by the finite index subgroup if„ = 
7ii{X*) of F2, that corresponds to 0„ by Remark [L6l 

Recall from Example 1 1 . 71 that for Oi = L(2, 3), we obtain the free group of rank 5: 
U = Hi =< gi = x\ g2 = xyx~^, gs = g4 = yxy~^, g^ = y'^ > = F5. 



The group iJ„ is obtained clS clS follows: 

Hn =< 91, g\ gj gi" g F5 1 i e {0, 

In Figure [121 we show the origami D„: 



n - 1} and j G {2, . . . ,5} > 



5 

(& 



bi ai 
—9 — - 



10 
(b $) 



9 



6 



7 



0.2 



5n 
(b d) 



5n-l 



5n-4 



5n-3 



5n-2 



fll bi 02 &2 On &n 

Figure 12: n copies of D. Edges with the same label or 

unlabeled opposite edges are glued. 
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The pair of permutations describing Dn is: 

(Ta = (1 2 3 6 78 ... 5n-45n-35n-2), 

ab = (1 4 5)(6 9 10)...(5n-4 5n-15n)(2 3)(7 8)...(5n-3 5n-2) 

The genus of D„ is 2n and it has n + 2 cusps: 2 of order 2n (marked as • and 
and n of order 1 (all n marked by o). 

Again, we present On by the corresponding finite index subgroup if„ of F2. We 
have from Example 1 1 . 71 that U = Hi = Fq, the free group of rank 6: 

TT ^ I 3 / -2 / 2 -1 / -1 / 2 -2 / 3 ^ 

(7 = < 5^1 = X , 5(2 = xyx , g^ = x yx , g^ = yxy , = y xy , g^ = y > = 

And similarly as above, we obtain: 

Hn =<gT, gW.g'r eFel ? G {O, . . . ,n - 1} and j G {2, . . . ,6} > 

We will see in the following that for both sequences all Veech groups r(0„) are 
non congruence groups. More precisely, we will show: 

Proposition 4.2. For both sequences On the following holds: 

• r(0„) C r(Oi), which is for both sequences a non congruence group. 

• More generally one has: 

n divides m =^ r(Om) ^ r(0„). 

• Different origamis in one sequence have different Veech groups, i.e.: 
T{0n)^T{0m) forn^m. 

To prove this, let us detect that we are in the following more general setting. 
Setting A: 

• Let [/ be a finite index subgroup of F2. Then [/ is a free group of rank k 
for some k > 2, i.e. 

U = < gi, . . . ,gk > = Fk 

• Let a : Ffc ^ Z be the projection w '^ig-^w 

where jj^^w is the number of gi in the word w = w{gi, . . . ,gk) with g^^ 
counted as —1. 

• Let Hn be the kernel of pn o a, where pn '■ —>■ Z/raZ is the natural 
projection, i.e. 

Hn =< gi, g\ gj gi" eFk\ i e {0, . . . ,n - 1} and j e {2, . . . ,k} > . 
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• Finally, let i^o be the kernel of a, i.e.: 

Ho = Pi i^n =«g2,---,9k»u, 

is the normal subgroup in U generated by (72, • • • , dk- 
Observe that we are in this setting with 

U = 7ri(X*) =< x^, xyx~^, yxy~^, y"^ > for the origami L(2,3) and 

U = ni{X*) =< x^, xyx~^, x'^yx~^, yxy~^, y'^xy~'^, y^ > for the origami D. 

In order to prove the properties in Proposition 14.21 we will need that U fulfills 
the following a bit technical condition: 

Property B: Let U = < gi, . . . , Qk > (/c > 2) be as above a finite index 
subgroup of F2 of rank k and {wi}i^i a system of coset representatives with 
wi = id. Suppose that U has the following property: 

Vj e / - {1} : Wj «g2,...,gk »u wj^ 2 U. 

One can check by hand that for both origamis, L{2, 3) and D, this property is 
fulfilled. In this setting we obtain the following conclusions. 

Proposition 4.3. Let n E N U {0}. Let U be a finite index subgroup of F2 
fulfilling property B. With the notations from Setting A, we have: 

a) The normalizer of Hn in F2 is equal to U: NoTmF^[Hn) = U 

b) StabA^^^+(^^^(iJ„) C StabA^^+(^^^(f/) g 

c) Recall that U = F^, the free group in k generators. 

Let (3n : Aut(Ffc) — GLfc(Z/nZ) be the natural projection. 

Then Stab^^^+^^^-|(-ff„) is equal to 

(3-\{A = {a^,j)l<^,J<k e GL,(Z/nZ)| ai,2 = . . . = ai,fc = 0}) n Q. 

Here we use the notation Z/(OZ) = Z thus (3q is the natural projection 
Aut(Ffc)^GL,(Z). 

Proof. 
a) 

By definition if„ is normal in f/, i.e. U C Norm^2(if„). 

Let now w be an element of F2\U. Hence, w = Wj-u for some j G / — {!}, u E U. 
By Property B, there exists some Hq G << g2,---,gk »u = Hq, such that 
WjhQWJ^ ^ U. Therefore we have w{u~^hQu)w~^ ^ U . But u^^Hqu E Hq C Hn, 
since Hq is normal in U. This shows that w ^ Nor m^^j 
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b) 

This follows from a), since for a subgroup H of F2 in general holds: 
Stab^^^+|.p^^(i/) C Stab^^^+j.^^^(Normi;'2(_f/')), see e.g. |S 061 Remark 3.1]. 

c) 

Define M = {A = {aij)i<ij<k G GLfe(Z/nZ)| 01,2 = . . . = ai^k = 0}. 
Let ■J E Q. We have to show that 'y{Hn) = if and only if /5„(7) G M. 
Let furthermore : F^. ^ (Z/nZ)'^ be the natural projection. 
Consider the following commutative diagram: 

Pn 

Since is surjective and if„ is the full preimage of if„ = p'^{Hn), it follows that 
7(if„) = if„ if and only if (3n{l){Hn) = H^. 

Observe finally that: 

Hn = {(0,a;2,...,Xfc) G (Z/nZ)'^} and 
StabGLfc(z/nZ)(-f^n) = { A = {ai^j)i<i,j<k G GLfc(Z/nZ)| 

(Z/l, . . . , = ^ ■ (0, X2, . . . , Xfc) ^ 2/1 = 0} 

= {A = (oij) G GLfc(Z/nZ)| ai,2 = . . . = ai,fc = 0} 
= M. 

□ 

Theorem [2] suggests the following notation. 

Definition 4.4. Lei U he a subgroup of F2. 

With (3 : Aut^(F2) — > SL2(Z) as in Theorem\^ we define 

r([/)=/3(StabA^t+(^^)(t/)) 
and call T{U) the Veech group of U . 

We now obtain from Proposition 14.31 the following conclusions. 

Corollary 4.5. Suppose that we are in the same situation as in Proposition ^.!^ 
in particular that U is a finite index subgroup of F2 fulfilling property B. Then 
we have for all n Efi: 

a) Stab^^^+^^^^(i7o) ^ Stab^^^+^^^^(//„) and V{Hq) C r(if„). 



Fk 



Pn 



Hn 



PniHn 



Hr 
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b) //m G N with n\m, then: 
c) 

S*^^Aut+(F2)(^o) = n ^^^^Kni-^^F2)^Hn) and V{Hq) = Q T{Hn) 

neN nGN 

Proo/. 

a) and b): 

Let 7 G ^. By Proposition 14.31 we have that 

WneN: 7 G StabAut+(F2)(^") ^ = A= (aij) 

with ai,2 = . . . = ai^k = mod n 
and 7 G StabAy^.+(^^j(ifo) /5o(7) = A = (ajj) 

with ai^2 = . . . = Oi^fc = 0. 

Thus we have for all n G N and for all m G N with n|m, that 

We have in particular by the definition of the Veech group of a subgroup of F2: 

c): 

C follows from a). ^ follows from Remark [S 061 Remark 3.1]. 

□ 

We now return to the language of origamis: Let O be an origami, U the corre- 
sponding subgroup of F2. Define for U the subgroups Hn {n G N) as in Setting 
A and let 0„ be the origamis corresponding to the groups Hn- 
By Corollary 14.51 and Theorem [2] we obtain immediately the following result. 

Proposition 4.6. // U has the Property B, then 

Vn G N : r(0„) C r(0) and Vn, m G N : n\m r(0„) C T{On). 

In particular, if T{0) is a non congruence group, each r(0„) is a non congruence 
group. Thus in this case, we obtain infinitely many origamis whose Veech group 
is a non congruence group. 

In order to conclude Proposition 14.21 it is now just left to prove the last item. But 
this follows , since we have (see |S 05] ) for both sequences 0„, the one coming 
from the origami L(2, 3) and the one coming from the origami D, that 



1 s 
1 



G r(0„) ^ 3n divides s. (6) 
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This finishes the proof of Proposition 14.21 
Furthermore, Theorem [1] follows from Proposition 14.21 

Remark: From Corollary 14.51 and (Ej) it follows that T{Hq) has infinite index 
SL2(Z). Furthermore it is non trivial, since it contains 




respectively 
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